Fernleigh, Nova Scotia is a Residential subdivision in Fairview on Mainland Halifax within the Halifax Regional Municipality Nova Scotia on the shore of the Bedford Basin in Halifax Harbour .